package com.study.demo3;

public class A01_ErChaShu {
    /**
     * 二叉树
     *      每个节点的子节点数量 称之为度
     *      二叉树中，任意节点的度<=2
     *      树高：树的总层数
     *      根节点：最顶层节点
     *      左子节点：左下方的节点
     *      右子节点：右下方的节点
     *      根节点的左子树：根节点的左子节点
     *      根节点的右子树：根节点的右子节点
     * */
    
    /**
     * 二叉查找树
     *      每一个节点上最多有两个子节点
     *      任意节点左子树上的值都小于当前节点
     *      任意节点右子树上的值都大于当前节点
     *
     * 规则（添加）：
     *      小的存左边
     *      大的存右边
     *      一样的不存
     *
     * 规则（查找）：
     *       从根节点开始比较
     *       如果当前节点的值等于要查找的值，返回当前节点
     *       如果当前节点的值大于要查找的值，从左子树查找
     *       如果当前节点的值小于要查找的值，从右子树查找
     *       如果当前节点的值大于要查找的值，从右子树查找
     *
     * 遍历
     *       1.前序遍历：当前节点，左子节点，右子节点
     *       2.中序遍历：左子节点，当前节点，右子节点
     *       3.后序遍历：左子节点，右子节点，当前节点
     *       4.层序遍历：当前节点，当前节点的左子节点，当前节点的右子节点 一层层去遍历
     * */
    
    /**
     * 平衡二叉树
     *       二叉树的左右子树之差不能超过1
     * */
    public static void main(String[] args) {
    
    }
}
